Sinh ra tại Stockholm và lớn lên ở Karlshamn, Thụy Điển, Schuster bắt đầu sự nghiệp của mình với việc trở thành một tay trống trong ban nhạc indierock địa phương ở Karlshamn, trước khi tham gia hát chính trong ban nhạc Blinded Colony.[1] Sau sự phát hành của Bedtime Prayers bởi hãng đĩa Pivotal Rockordings, cùng với chuyến lưu diễn châu Âu cùng Blinded Colony, Johan rời khỏi ban nhạc vào tháng 8 năm 2007 và tập trung vào công việc sáng tác.[2]

Schuster sử dụng cái tên Shellback làm nghệ danh cho công việc sáng tác và sản xuất của mình, và trở thành một thành viên trong công ty sản xuất âm nhạc Maratone Studios của Max Martin từ năm 2007.[1][3] Anh đồng sáng tác đĩa đơn năm 2008 của P!nk, "So What" cùng với Pink và Max Martin, và sau đó là đĩa đơn năm 2008 của Britney Spears, "If U Seek Amy", cùng với Savan Kotecha, Alexander Kronlund và Max Martin.[4]